//import java.util.Scanner;
//
//class TreeNode {
//    public char val;
//    public TreeNode left;
//    public TreeNode right;
//
//    public TreeNode(char val) {
//        this.val=val;
//    }
//}
//
//
//
//
//public class Traverse {
//
//    public static int i=0;
////    创建树
//    public static TreeNode createTree(String str) {
//        TreeNode root=null;
//        if(str.charAt(i)!='#') {
//            root=new TreeNode(str.charAt(i));
//            i++;
//            root.left=createTree(str);
//            root.right=createTree(str);
//        }else {
//            //空树，直接++
//            i++;
//        }
//        return root;
//    }
//
////    遍历
//    public static void inOrder(TreeNode root) {
//        if(root==null)return;
//        inOrder(root.left);
//        System.out.print(root.val+" ");
//        inOrder(root.right);
//    }
//    public static void main(String[] args) {
//        Scanner in=new Scanner(System.in);
//        while(in.hasNextLine()) {
//            String str=in.nextLine();
//            TreeNode root=createTree(str);
//            inOrder(root);
//        }
//    }
//}
